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Abstract 

The fragmentation processes of exchangeable partitions have already been studied by sev- 
eral authors. In this paper, we examine rather fragmentation of exchangeable compositions, 
that means partitions of N where the order of the blocks counts. We will prove that such a 
fragmentation is bijectively associated to an interval fragmentation. Using this correspon- 
dence, we then calculate the Hausdorff dimension of certain random closed set that arise in 
interval fragmentations and we study Ruelle's interval fragmentation. 

Key Words. Interval fragmentation, exchangeable compositions. 
A.M.S. Classification. 60 J 25, 60 G 09. 
e-mail. Anne-Laure.Basdevant@ens.fr 

1 Introduction 

Random fragmentations describe an object which splits as time passes. Two types of fragmenta- 
tion have received a special attention : fragmentation of partitions of N and mass-fragmentation, 
i.e. fragmentation on the space = {si > S2 > ■ ■ ■ > ®,Yli s i — !}• Berestycki j^j has 
proved that for each homogeneous fragmentation process of exchangeable partitions, we can 
canonically associate a mass fragmentation. More precisely, according to the work of Kingman 
[T6] . we know that if n = (tti, tt2, ■ ■ .) is an exchangeable random partition of N (i.e. the dis- 
tribution of 7r is invariant under finite permutation of N), the asymptotic frequency of block 
7Tj, fi = lim n ^oo Card ( 7r ^ 1 '-' n }) ^ ex i s t s a .s. We denote by (|7ri| J ')»eN tne sequence (/i)ieN af- 
ter a decreasing rearrangement. If (H(t),t > 0) is a fragmentation of exchangeable partitions, 
then (|n.j(i)|j gN , t > 0) is a mass fragmentation. Conversely, a fragmentation of exchangeable 
partitions can be constructed from a mass fragmentation via a "paintbox process". 

One of our goal in this paper is to develop an analog theory for fragmentations of exchange- 
able compositions and interval fragmentations. The notion of composition structure has been 
introduced by Gnedin ^1] ; roughly speaking, it can be thought of a partition where the order 
of the block counts. Gnedin proved a theorem analogous to Kingman's Theorem in the case of 
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exchangeable compositions : for each probability measure P that describes the law of a random 
exchangeable composition, we can find a probability measure on the open subset of [0,1], such 
that P can be recovered via a "paintbox process". This is why it seems very natural to look for 
a correspondence between fragmentations of compositions and interval fragmentations. 

The first part of this paper develops the relation between probability laws of exchangeable 
compositions and laws of random open subsets, and its extension to infinite measures. Then 
we prove that there exists indeed a one to one correspondence between fragmentation of com- 
positions and interval fragmentations. The next part gives some properties and characteristics 
of these processes and briefly presents how this theory can be extended to time-inhomogeneous 
fragmentations and self-similar fragmentations. 

We then turn our attention to the estimation of the Hausdorff dimension of random closed 
sets which arise in an interval fragmentation. Finally, as an application of this theory, we study 
in Section 16.11 a well known interval fragmentation introduced by Ruelle El EEH HE] and we 
give a description of its semi-group of transition. 



2 Exchangeable compositions and open subsets of ]0, 1[ 
2.1 Probability measures 

In this section, we define exchangeable compositions following Gnedin [H], and recall some useful 
properties. 

For re € N, let [n] be the set of integers {1, . . . , n} and write [oo] = N. 

Definition 2.1 For n € N, a composition of [n] is an ordered sequence of disjoint, non empty 
subsets of [n], 7 = (A\, . . . , A] e ) ) with L)Ai = [n]. 
We denote by C n the set of composition of [n] . 

Let p n : C n — > C n -i be the restriction of a composition of [n] to a composition of [n — 1] and 
let C be the projective limit of (C n ,p n ). We endow C with the product topology, then it is a 
compact set. 

We say that a sequence (-P n )neN of measure on (C n ) n ^ is a consistent sequence of measures 
if, for all n > 2, P n ~i is the image of P n by the projection p n , i.e., for all 7 G C n -i, we have 

p„_i(r n _i=7)= Pn(T n = 1 ). 

7'6C„:p„(7')=7 

By Kolmogorov theorem, such a sequence (P n ) n ^ determines the law of a random composi- 
tion of N. 

In the sequel, for n € N U {00}, 7 G C n and A C [n], will denote the restriction of 7 to A. 
Hence, for m < n and, 7[ m i will denote the restriction of 7 to [m]. 

A random composition T of N is called exchangeable if for all n € N, for every permutation 
a of [re] and for all 7 £ C n , we have : 

p(r w = 7 ) = F(a(r w ) = 7), 

where cr(rr n |) the image of the composition Pr„i by a. Hence, given an exchangeable random 
composition Y, we can associate a function defined on finite sequences of N by 

VfceN,Vni,...,n fc e N k ,p( ni , . . . ,n k ) =F(T [n] = (B u ...,B k )), 
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with \Bj\ = ni and n\ + . . . + rij- = n. This function determines the law of T and is called the 
exchangeable composition probability function (ECPF) of V . 

Notation 2.2 Let T be a composition o/N. For i,j G N 2 ; we will use the following notation : 

• * ~ h */ * an d i are * n the same block. 

• i ~> j> if the block containing i is before the block containing j . 

• * >~ j, if the block containing i is after the block containing j. 

Definition 2.3 Let U be an open subset of [0,1]. We construct a random composition o/N in 
the following way : 

Let us draw (Xi)i^ iid random variables with uniform law on [0, 1]. Then we use the following 
rules : 

• i ~ j; if i = J or if Xi and Xj belong to the same component interval of U . 

• i -< j, if Xi and Xj do not belong to the same component interval of U and X{ < Xj. 

• iy j, if Xi and Xj do not belong to the same component interval of U and Xi > Xj. 

This defines a probability measure on C that we shall denote P u ; the marginal of P u on C n 
will be denoted by P^ . If v is a probability measure on Li, we denote by P v the law on C which 
marginals are : 

K(-) = [ Pn(-)MU). 

JU 

Let U be the set of open subset of ]0, 1[. For U £U, let 

Xu{x) = min{|x -y\,y€ U c }, x G [0, 1], 

where U c = [0, 1}\U. We define also a distance on U by : 

d{U,V) = \\xu ~ XvWoo- 

It will be convenient to use the notation 1 =]0, 1[. The composition of C n (resp. C) with a single 
non empty block will be denoted by 1„ (resp. In) and we will write C* for C n \{l n }. 
Let us recall here two useful theorems from Gnedin ^3] : 

Theorem 2.4 \1$ Let V be an exchangeable random composition of N, Tr n ] its restriction to 
[n]. Let (ni, . . . ,rifc) be the sequence of the block sizes ofT^ and no = 0. Define U n £hi by : 

w J n n I 

i=l 

Then U n converges almost surely to a random element U G hi. The conditional law ofT given U 
is P u . 

As a consequence, if P be an exchangeable probability measure on C, then there exists a unique 
probability measure v onlA such that P = P v ' . 
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Hence, for each exchangeable composition T, we can associate an element of U which we will 
call asymptotic open set of V and denote f7p. 

We shall also write for the decreasing sequence of the lengths of the interval components of 
Ur- More generally, for U E U, \U\^ will be the decreasing sequence of the interval component 
lengths of U. 

Let us notice that this theorem is the analogue of Kingman's Theorem for the representation 
of exchangeable partitions. Actually, let Q be an exchangeable probability measure on Voo, the 
set of partition of N and let tt be a partition with law Q. 

Kingman [16J has proved that each block of tt has almost surely a frequency, i.e. if tt = 
(7Ti,7T2, . . .), then 

Vi G N fi= Urn ^ n M} exists Q-a.s. 

n— >oo n 

One calls fa the frequency of the block 7Tj. Therefore, for all exchangeable random partitions, we 
can associate a probability on = {s = (s\, S2, ■ ■ •), si > S2 > ■ ■ ■ > 0, ]T\ s i — 1} which will be 
the law of the decreasing rearrangement of the sequence of the partition frequencies. 

Conversely, given a law v on 5^, we can construct an exchangeable random partition whose 
law of its frequency sequence is v (cf. [16] ) : we pick s G with law v and we draw a sequence 
of independent random variables U{ with uniform law on [0, 1]. Conditionally on s, two integers 
i and j are in the same block of II iff there exists an integer k such that \ s\ ^ XI % <C &i 
and Y^a=i s i — Uj < Yl*i=i s i- We denote by the law of this partition (and by a slight abuse of 
notation, p u denotes the law of the partition obtained with v = S u ). Kingman's representation 
Theorem states that any exchangeable random partition can be constructed in this way. 

Let pi be the canonical application from the set of composition C to the set of partition 
Voo and p2 the application from the set U to the set which associates to an element U of U 
the decreasing sequence \U\K To sum up, we have the following diagram between probability 
measures on Poo, C, S^,U : 

(C,p") ( Gnedin , (U,u) 
pi 

(Voo, Pu) 

2.2 Representation of infinite measures on C 

In this section, we show how Theorem 12.41 can be extended to the case of an infinite measure p 
on C such that : 

• p, is exchangeable. 

• p(l N ) = 0. 

• For all n G N, ^({7 G C,7[ n ] / l n }) < 00. 

A measure on C fulfilling this three properties will be called a "fragmentation measure". We 
will see in the sequel that such a measure can always be associated to a fragmentation process 
and conversely. 

We will prove that we can decompose every fragmentation measure p in two measures, one 
characterizing p on the compositions with asymptotic open set U y =]0, 1[, and the other on the 
complementary event. The measure on the event Uj =]0, 1[ is called erosion measure and the 
measure on the event J7 7 ^]0, 1[ is called dislocation measure. 



Kingman 
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Definition 2.5 A measure v onU is called a dislocation measure if : 

=0, / (1 - s x )v(dU) < oo, 

Ju 

where si is the length of the largest interval component of U. 

In the sequel, for any v measure onW, we define the measure P u on C by 

P u (d-f) = [ P u (d-i)dv(U). 
Ju 

Notice that if v is a dislocation measure, then P L '(dj) is a fragmentation measure. In fact, the 
measure P u is exchangeable since P u is an exchangeable measure. 
For U ^ 1, we have P u (ln) = 0, and as v{\) = 0, we have also P v (ln) = 0. 
We now have to check that P v {{^ € C, 7m ^ In}) < oo for all n € N. Let us fix U £ Set 
= s = (si,s 2 ,...). 

oo 

p^h g c, 7W + 1„}) = i - *? < i - *r < «(i - *i) 

i=l 

and so P"({7 G C,7 [n] ^ 1„}) < oo. 

We can now state the following theorem : 

Theorem 2.6 Let e« be the composition of N, ({i},{N \ {i}}) and e = Yli^i- Let e[ be the 
composition o/N, ({N \ {i}}, {i}) and e' = ^ i <5 e '. These are two exchangeable measures on C. 
If fj, is a fragmentation measure, there exists c\ > 0, c r > and a dislocation measure v such 
that : 

/i = Qe + c r e' + P v . 

Besides, the restriction of to {T € C, Ur = 1} is Cie + c r e' and the restriction to {T € C, Ur ^ 
1} is P". 

Recall that in the case of fragmentation measure on partitions, Bertoin j3] proved the following 
result : 

Let ii be the partition of N, {{i},{N \ {i}}} and define the measure e = Yli^ei- Let ft be an 
exchangeable measure on Too such that //(In) = and /2(-7r € Voo,ir n ^ l n ) is finite for all n € N. 
Then there exists a measure v on <S^ such that i>(l) = and J 5 |(1 — si)z/(c£s), and a nonnegative 
number c such that : 

fi = pc + ce. 

Notice that Theorem 12.61 is an analogous decomposition as in the case of fragmentation 
measure on compositions, except that, in this case, there is two coefficients of erosion, one 
characterizing the left erosion and the other the right erosion. 

Proof. We adapt a proof due to Bertoin 0] for the exchangeable partition to our case. 
Set n G N. Set fj, n = l-pv^i^}/^) therefore /J, n is a finite measure. Let [i n be the image of /J, n by 
the n-shift, i.e. : 

r r r r r r 

i~<j4^-i + n~<j + n, i~j^i + n~j + n, iyj^i + nyj + n. 
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Then fj, n is exchangeable since fj, is and furthermore, it is finite measure. So, we can apply 
Theorem ED: 

3 ! v n finite measure on U such that J]Z(dj) = / P u (d^)v n (dU) . 

Ju 

According to theorem I2.4| since /% is an exchangeable finite measure, /^-almost every com- 
position has an asymptotic open set and so /x n -almost every composition has also an asymptotic 
open set, and as fx = lim j [i n , /i-almost every composition has also an asymptotic open set. 
Besides we have : 



Hn(n + loo n + 2\U r = U)= ^ 2 | U T = U) = P v (1 oo 2) = 1 - ^ Si 2 > 1 - s v 



So 



H n {n + l^ n + 2)> J {I- si)v n {dU). 
Set v = limn.+oo f v n . Since 

[i n {n + 1 no n + 2) < fi(n + 1 no n + 2) < no 2) < oo, 

we have 

J (I- si)v{dU) < oo. 
Hence v is a dislocation measure. Set 7^ € 

M r [fc] = lk,U v ^ 1) = Jim^/ifT^ = 7fc, r {fc+i,...,fc+n} / l n ,^r / 1) 
= lim /i( T [k] = 7 fc , r [n] / l n , C/ r 7^ 1) 

n— >oo 

= lim /%(r [fe ] = 7*., f7 r 7^ 1) 
= J^P u (T [k] = lk )v(dU). 

Thus we have 



K-,Uj^i) = J P u {-)u{du). 



We now have to study /i on the event {C/ 7 = 1}. 

Let /x be /i restricted to {1 00 2, f/ 7 = 1}. Let /2 be the image of /2 by the 2-shift. The measure 

[i is finite and exchangeable and its asymptotic open set is almost surely 1, so /2 = ab\ where a 
is a nonnegative number. 

So fi = ci5 7l + . . . + cio<J 7lo where 71, ... ,76 are the six possible compositions build from the 

blocks {1}, {2}, N\{1,2}, 

77 = ({1},N\{1}),78 = ({2},N\{2}), 

79 = (N\{1},{1», 710 = (N\{2},{2}). We must have ci = . . . = c 6 = 0, for otherwise, by 
exchangeability, we would have {n}, N\{1, n}) = c > and this would yield ^(S^) = 00 • 

By exchangeability, we also have C7 = cs and eg = cio and so, by exchangeability, 



Ml{t/ 7 =i} = ci XI 6 a +Cr Yl s < ■ 



□ 



As in section l2~T| we can now draw a diagram between fragmentation measures on C and Voo 
and dislocation measures on U and cS+, Let us recall that pi is the canonical projection of C to 
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Poo, and denote q : (U,M. + ,M. + ) i— > («S^,R + ) the application denned by q(U,a,b) = q(\U\^,a + b). 
Then we have the following diagram : 

, n \ Theorem |2^J In I I \\ 

(C,fi) < > {U,(is,ci,c r )) 

pi i 

{Poo, ft i — > (S l ,(D,ci + c r )). 

It remains to prove that p, = p& + (q + c r )e. Set p = pu + ce. Since /z is the image by pi of 
/i, we have 

/i(ei) = /u(ei) + m(c^) and then c = c r + c\. 

Let us fix n G N and 7r G PnVIln}- Set A = {7 £ C n , pi (7) = 7r}. Remark now that for all 
U,V eU such that |J7|J- = [V^, we have P U {A) = P V {A). Moreover we have P u (A) = p s (n) if 
s = \U\K So 

P V (A) = [ P u (A)u(U, \U\ l =ds)= f p s (n)v(d S ) = ^(vr). 

We get 

p(A) = P U (A) + cie(A) + c r e'(A) = p (ir) + (q + c r )e(A) = p^ir) + (q + Cr)e(A) = /2(vr). 
So we deduce that V = v. □ 

3 Fragmentation of compositions and interval fragmentation 
3.1 Fragmentation of compositions 

Definition 3.1 Let us fix n G N and 7 G C n «»'f/i 7 = (71, ■ • • , 7fc). £e£ 7W = (7®,^ € 
{1, . . . , n}) «>if/i 7^ G C n for all i. Set m; = min7j. We denote 7® f/ie restriction of j( mi > to 
7j. So 7® is a composition 0/7^. We consider now 7 = (7*- 1 - 1 , . . . ,7^) G C n . 
We denote by FRAG^y,^'') the composition 7. If is a sequence of i.i.d. random variables 
with law p, p-FRAG(j, •) wii denote the law of FRAG{y,^). 

We remark then that the operator FRAG has some useful property. First, we have that 
FRAG{y, 1^') = 7. Furthermore, the fragmentation operator is compatible with the restriction 
i.e. for every n' < n : 

FRAG(y, 7 U) [nl] = FRAG( 1[nl] ,yU). 

Besides, the operator FRAG preserves the exchangeability. More precisely, let € {1, ... , n}) 

be a sequence of random compositions which is doubly exchangeable, i.e. for each i, 7® is an 
exchangeable composition, and moreover, the sequence (7^,2 G {1, . . . , n}) is also exchangeable. 
Let 7 be an exchangeable composition of C n independent of 7^. Then FRAG{y,j^) is an ex- 
changeable composition. Let us prove this property. Let us fix a permutation o of [n]. We shall 
prove that 

FiL4G(7,7 ( - } ) '= a{FRAG{y^)). 

Let k be the number of blocks of 7 and denote by mi, . . . , mk the minimums of 71, . . . , 7^. Let 
define now m'i, . . . , m' k the minimums of c(7i), • • • , c(7fc)- Define now 7''') = (7'®,* G {1, . . . , n}) 
by 

yK) = ff ( 7 (mi)j for 1 < i < 
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y(j) = CT ( 7 (/(i))) for j 6 {1, . . . , n} \ {m'i, 1 <i < k}, 

where / is the increasing bijection from {1, . . . , n}\{m^, 1 < i < k} to {1, . . . , n}\{mj, 1 < i < k}. 
We get 

a(F J R^G( 7 , 7 (-))) = FiL4G(cr(7),7 /(0 )- 
Since (1(7) ^ 7 and 7'^ 7^ and 7'^ remains independent of 7, we get 

FRAG(a(j),j'^) '= F J RAG( 7 ,7 ( - ) ). □ 

We can now define the notion of exchangeable fragmentation process of compositions. 

Definition 3.2 Let us fix n G N and let (T n (t),t > 0) be a Markov process on C n which is 
continuous in probability. 

We call T n an exchangeable fragmentation process of compositions if : 

• r n (0) = l n a.s. 

• Its semi-group is described in the following way : there exists a family of probability mea- 
sures on exchangeable compositions (P t)t ',i > 0,t' > t) such that for all t > 0,t > t the 
conditional law ofT n (t ) given F n (t) = 7 is the law of Pttf-FRAGfatJ^''). The fragmenta- 
tion is homogeneous in time if Pt,t' depends only on t' — t. 

A Markov process (T(t),t > 0) on C is called an exchangeable fragmentation process of compo- 
sitions if, for all n € N, the process (Ti n -\(t),t > 0) is an exchangeable fragmentation process of 
compositions on C n . 

In the sequel, a c-fragmentation will denote an exchangeable fragmentation process on com- 
positions. 

3.2 Interval fragmentation 

In this section we recall the definition of a homogeneous 1 interval fragmentation 0. 
We consider a family of probability measures {qt, s ,t > 0, s > t) on U. For all interval / =]a, b[c 
]0, 1[, we define the affine transformation gi :]0, 1[— * I given by gi(x) = a + x(b — a). We still 
denote gj the induced map on U, so, for V G U, gi(V) is an open subset of I. We define then qj. s 
as the image of qt >s by gi. Hence q^ s is a probability measure on the open subset of I. Finally, 
forW^U with interval decomposition (Jj,i 6 N), q^ s is the distribution of UXj where the Xi 
are independent random variables with respective law ql z s . 

Definition 3.3 A process (U(t),t > 0) on U is called a homogeneous interval fragmentation if 
it is a Markov process which fulfills the following properties : 

• U is continuous in probability and U(0) = 1 a.s. 

• U is nested i.e. for all s > t we have U(s) C U(t). 

• There exists a family (qt, s ,t >0,s>t) of probability measure on U such that : 

Vt > 0, Vs > t, VA c U, F(U(s) G A\ U(t)) = <£®{A). 

1 In jj], Bertoin defines more generally self-similar interval fragmentations with index a. Here, the term 
homogeneous means that we only consider the case a = 0. 
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In the following, we abbreviate an interval fragmentation process as an i- fragmentation. 

We remark that if we take the decreasing sequence of the sizes of the interval components of 
an ^-fragmentation, we obtain a mass-fragmentation, denoted here a m-fragmentation (see 0] for 
definition of m-fragmentation). But, with the m-fragmentation, we loose the genealogical aspect 
present in the i-fragmentation. 

3.3 Link between i-fragmentation and c-fragmentation 

Prom this point of the paper and until Section l4~4"| the fragmentation processes will always be 
homogeneous in time, i.e. qt tS depends only on s — t, hence we will just write qt- s to denote qt. s . 

Theorem 3.4 There is a one to one correspondence between laws of i- fragmentations and laws 
of c- fragmentations. More precisely : 

• let (U(t),t > 0) be an i-fragmentation. Let (Vi)i>o be a sequence of independent random 
variables uniformly distributed on ]0,1[. Using the same process as in Definition ^. 31 with 
U(t) and (Vi)i>i, we define a process (T(t),t > 0) on C. Then (T(t),t > 0) is a c- 
fragmentation and we have ^r(t) = U(t) a.s. for each t>0. 

• Let (T(t),t > 0) be a c-fragmentation. Then {UpM,t > 0) is an i-fragmentation. 

Proof. We begin by proving the first point. We have by Theorem 12.41 Cr(t) = U(t) a.s. for 
each t > 0. Let us fix n G N and t > 0. We are going to prove that, for s > t, the conditional law 
of rr n i(s) given IV (t) = (71, . . . ,7^) is the law of FRAG(T\ n ](t),'y('')), where 7W is a sequence 
of iid exchangeable compositions with law IV] (s — t). Since (U(s),s > 0) is a fragmentation 
process, we have U(t + s) CU(t). By construction of Pr n ](t), it is then clear that IV](i + s) is a 
finer composition than Ft n ](t). Hence each singleton of rr n ](i) remains a singleton of rr n ](i + s). 
So we can assume that Tt n i(t) has no singleton. For 1 < i < k, fix I G 7, and define 

Oi = sup{a < Vi, a <£ U(t)}, b { = inf{6 > V h b <£ U(t)}. 

Notice that a, and hi do not depend on the choice of I G 7^. Furthermore, since T\ n ](t) has no 
singleton, we have a. L < bi almost surely. We define also 

By construction of r[ n ](t), the random variables (Yj)j£'y t ,i<i<k are independent and uniformly 
distributed on ]0, 1[. Besides, &i[)i<i<fe are k distinct interval components of U(t). Since 
U(t) is a fragmentation process, the processes 

(V( S ) = —L-(U ]aiM (s) - ai ), s > t) 

\ °l a l J l<i<k 

are k independent i-fragmentations with law (U(s — t), s > t). Let 7® (s) be the composition of 
7i obtained from U l (s) and (Yj)j^. using Definition ^. 31 Hence, 7^(s) has the law of T 7i (s — t) 
and the processes (7^(5), s > ^)i<i<fe are independent. Furthermore, by construction we have 
r [n] (t + s) = FRAG(T [n] (t),^(s)). Hence, (T [n] {t),t > 0) has the expected semi group of 
transition. 

Let us now prove the second point. In the following, we will write Ut to denote U^m. 
First, we prove that for all s > t, U s C Ut. Fix x £ Ut, we shall prove x ^ U s . We have 
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Xu t ( x ) = min{|x — y\,y G U[} = 0. Let U™ be the open subset of ]0, 1[ corresponding to rr n i(i) 
as in Theorem 12.41 So we have lim^oo d(JJ^, Ut) = 0. Fix e > 0. Hence, there exists N G N 
such that, for all n > iV, Xu?{ x ) — £ - This implies that : 

Vn > iV, 3y n ^ such that |y n — x\ < e. 

Besides, as (T(t),t > 0) is a fragmentation, we have for all n E N, U™ C ?7™. Hence, we have 
also 

Vn>iV,y n g U?, 

and so Xc/™0e) < £ for all n> N. We deduce that Xc/ S (^) = i.e. x ^ J7 a . 

We now have to prove the branching property. Fix t > 0. We consider the decomposition of 
Ut in disjoint intervals : 

U t = ]Jl k (t). 

fceN 

Set Fk(s) = Ut+s H Ik(t). We want to prove that, given Ut ■ 

• V/ G N, Vmi, . . . ,mi distinct, F mi , F mi are independent processes. 

• Ffc has the following law : 

open subset of ]a,b[, P{(F k (s),s > 0) G A \I k (t) =]a,b[) = F((U s ,s > 0) G (b-a)A+a). 

For all k G N, there exists G N such that, if Jlt(t) denotes the interval component of U™ 

containing the integer i k , then JJl(t) ^> I k (t). Let B k be the block of T(t) containing i k . As 
B k has a positive asymptotic frequency, it is isomorphic to N. Let / be the increasing bijection 
from the set of element of B k to N. Let us re-label the elements of B k by their image by /. The 
process (^r Sfe (t+s); s > 0) has then the same law as (U s , s > 0) and is independent of the rest of 
the fragmentation. Besides, given I k (t) =]a,b[, F k (s) = a + (b — a)?7r Sfc (t+ s ), so the two points 
above are proved. □ 

Hence, this result completes an analogous result due to Berestycki j3| in the case of m- 
fragmentations and p-fragmentation (i.e. fragmentations of exchangeable partitions). We can 
again draw a diagram to represent the link between the four kinds of fragmentation : 

(C,(r(t),t>0)) ■ T1 "E3 ; (U,(U m ,t>0)) 

PI PI 

(V^mit^O)) ■ BereStyCki ^ {Si,(\U m \ l ,t>0)). 

4 Some general properties 

In this section, we gather general properties of i and c-fragmentations. Since the proof of these 
results are simple variations of those in the case of m and p- fragmentations pQ, we will be a bit 
sketchy. 

4.1 Measure of a fragmentation process 

Let (r(i),i > 0) be a c-fragmentation. As in the case of p-fragmentation 0], for n G N and 
7 G C*, we define a jump rate from l n to 7 : 

g 7 = lim-P (r [n] (s) =7) . 
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With the same arguments as in the case of p-fragmentation, we can also prove that the family 
(<7 7 , 7 G C*, n G N) characterizes the law of the fragmentation (you just have to use that distinct 
blocks evolve independently and with the same law). Furthermore, observing that we have 

Vn < m, VV G C*, qy = ^ q 1 , 

7eC m ,7 [n ]=7' 

and that 

Vn G N, Vcr G CT n , V7 G C*, g 7 = g CT ( 7) , 

we deduce that there exists a unique exchangeable measure fi on C such that = and 

A*(Qoo, 7 ) = <? 7 for all 7 G C* and n G N, where Qoo, 7 = W £ ^>^fn] = Furthermore, the 
measure characterizes the law of the fragmentation. 

We remark also that if \x is the measure of a fragmentation process, we have for all n G N, 

n({7 G C,7 W / l n }) = ^ <? 7 < 00. 
So we can apply Theorem 12.61 to ji and we deduce the following corollary : 

Corollary 4.1 Let /x be the measure of a c- fragmentation. Then there exist a dislocation measure 
v and two nonnegative numbers ci and c r such that : 

• /il {Kr?41} = P". 

• Ail{c/ 7 =i} = qe + c r e'. 

With a slight abuse of notation, we will write sometimes in the sequel that n = (u, ci,c r ) 
when fj, = P v + qe + c r e'. 

4.2 The Poissonian construction 

Let us recall that we define in Section 12.21 a fragmentation measure as a measure \i on C such 
that : 

• /i is exchangeable. 

• fJ,(l®) = 0. 

• For all n G N, ^({7 G C,7 [n] ^ l n }) < 00. 

Notice that if /j, is the measure of a c-fragmentation, then n is a fragmentation measure. 
Conversely, we now prove that, if we consider a fragmentation measure /j,, we can construct a 
c-fragmentation with measure \i. 

We consider a Poisson measure M on W + x C x N with intensity dt (8) fj, (8) }t, where Jj is the 
counting measure on N . Let M n be the restriction of M to M + X C* x {1, . . . , n}. The intensity 
measure is then finite on the interval [0, t] , so we can order the atoms of M n according to their 
first coordinate. 

For n G N, (7, k) G C x N, let A^(7, k) be the composition sequence of C n defined by : 
A» (7, k) = l n ifi^k and (7, k) = 1[n] . 
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We construct then a process (Tt n i(t),t > 0) on C n in the following way : 

r w (o) = i n . 

(F\ n i(t),t > 0) is a pure jump process which jumps at times when an atom of M n appears. More 

precisely, if (s,j, k) is an atom of M n , set T[ n ](s) = FRAG(T[ n ](s~), A^(7, k)). 

We can check that this construction is compatible with the restriction ; hence, this defines a 

process (T(t),t > 0) on C. 

Proposition 4.2 Let \i be a fragmentation measure. The construction above of a process on 
compositions from a Poisson point process on x C x N with intensity dt eg) [i (g) \, where ft is 
the counting measure on N , yields a c-fragmentation with measure \i. 

The proof is an easy adaptation of the Poissonian construction of p- fragmentations (cf. 0]). 
As the sequence A„ (7, k) is doubly exchangeable, we also have that Fr n i(i) is an exchangeable 
composition for each t > 0. Looking as the rate jump of the process rr n i(t), it is then easy to 
check that the constructed process is a c-fragmentation with measure fi.O 

A Poissonian construction of an i-fragmentation with no erosion is also possible with a Poisson 
measure on IR+ x^xN with intensity dt ® v ® |). The proof of this result is not as simple as 
for compositions because we can not restrict to a discrete case as done above. In fact, to prove 
this proposition, we must take the image of the Poisson measure M above by an appropriate 
application. For more details refer to Berestycki p| who have already proved this result for 
m-fragmentation and the same approach works in our case. 

To conclude this section, let us notice how the two erosion coefficients affect the fragmentation. 
Let (U(t),t > 0) be an i-fragmentation with parameter (0,Q,c r ). Set c = q + c r . We have : 

a.s. 

Indeed, consider a c-fragmentation (T(t),t > 0) such that «r(t) = U(t) a.s. We define ^ C; ,c r = 
Q€ + c r e' . Hence (T(t),t > 0) is a fragmentation with measure fJ> ChCr - Recall that the process 
(T(t),t > 0) can be constructed from a Poisson measure on M+xCxNwith intensity dt®[x CuCr ®§. 
By the form of /i C! , Cr , we remark then that, for all t > 0, T(t) have only one block non reduced 
to a singleton. Furthermore, for all n € N, the integer n is a singleton at time t with probability 
1 — e~ tc , and, given n is a singleton of {n} is before the infinite block of T(t) with probability 
ci/c and after with probability c r /c. By the law of large number, we deduce that the proportion 
of singletons before the infinite block of T(t) is almost surely ^-(1 — e~ tc ) and the proportion of 
singletons after the infinite block of T(t) is almost surely ^(1 — e~ tc ). 

Remark 4.3 Berestycki has proved a similar result for the m-fragmentation. He also proved 
that if (F(t),t > 0) is a m-fragmentation with parameter {y, 0), then F(t) = e~~ ct F(t) is a m- 
fragmentation with parameter (v,c). But, we can not generalize this result for i-fragmentation 
because the proportion of singleton between two successive component intervals of the fragmenta- 
tion depends on the time where the two component intervals split. 

4.3 Projection from U to 

We know that if (U(t),t > 0) is an z-fragmentation, then its projection on S^, (\U(t)\^,t > 0) 
is a m-fragmentation. More precisely, we can express the characteristics of the m-fragmentation 
from the characteristics of the i-fragmentation. 



U(t) 



-tc\ 



Sin 

c 



-tc\ 
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Proposition 4.4 The ranked sequence of the length of an i- fragmentation with measure (u, q, c r ) 
is a m-fragmentation with parameter (u, q + c r ) where v is the image of v by the application 
U \U\ l . 

Proof. Let (T(t),t > 0) be a c-fragmentation with measure \i = (v, q,cv). Let (11(f), t > 0) 
be its image by p\. The process (II(i),f > 0) is then a p-fragmentation. Set n G N and tt G "P*. 
We have 

<2W = lim-P(n [n] ( S )) =vr) 

= limip(r w ( S ))Gp- 1 (7r)) 

where fx is the image of /J, by pi. Besides we have already prove that /2 = (z?, q + c r ). We 
consider now the i-fragmentation (Ur(t),t > 0) with measure (u,ci,c r ). We get that the process 
(I^T(t)l ^ 0) is a - s - equal to the m-fragmentation (|H(t) |-*-, t > 0) which fragmentation measure 

is (l>, Ci + Or). □ 



According to Proposition 14.41 and using the theory of m-fragmentation (see |H), we deduce 
then the following results : 

• Let (T(t),t > 0) be a c-fragmentation with parameter [y, q,q). We denote by B\ the 
block of r(f) containing the integer 1. Set a(t) = — ln|J3i(t)|. Then (a(t),t > 0) is a 
subordinator. If we denote C = sup{£ > 0,a t < oo}, then there exists a non-negative 
function <f> such that 

Vg, t > 0, E[exp(— qat), ( > t] = exp(—t(j)(q)du). 
We call 4> the Laplace exponent of a and we have : 

„ oo 

m = (ci + c r )(q + l)+ / (l-Y;\U i \* +1 )v(dU), 

where (|i/i|)j>o is the sequence of the lengths of the component intervals of U. 

• An (u, q.,q) i-fragmentation (U(t),t > 0) is proper (i.e. for each f, f7(t) has almost surely 
a Lebesgue measure equal to 1) iff 




4.4 Extension to the time-inhomogeneous case 

We now briefly expose how the results of the preceding sections can be transposed in the case 
of time-inhomogeneous fragmentation. We will not always detail the proof since their are very 
similar as in the homogeneous case. In the sequel, we shall focus on c-fragmentation (T(t),t > 0) 
fulfilling the following properties : 

• for all n G N, let r n be the time of the first jump of rr n i and \ n be its law. Then \ n 
is absolutely continuous with respect to Lebesgue measure with continuous and strictly 
positive density. 
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• for all 7 G C*, = P(Fr n i(i) = 7 | t„ = i) is a continuous function of t. 

Remark that a time homogeneous fragmentation always fulfills this two points. Indeed, in 
that case, X n is an exponential random variable and the function h™(t) does not depend on t. As 
in the case of fragmentation of exchangeable partitions |2j, for n G N and 7 G C*, we can define 
an instantaneous rate of jump from l n to 7 : 

1 

q j t = lim -P (r [n i (r n ) = 7 & r n € [i, t + s] | r n > t) . 

With the same arguments as in the case of fragmentation of exchangeable partitions [2], we can 
also prove that, for each t > 0, there exists a unique exchangeable measure fit on C such that 
^j(l) = and //t(Qoo, 7 ) = q-r,t for all 7 £ C n \{l} and n € N, where Qoo i7 = {7' G C^' n = 7}. 
Furthermore, the family of measure (fit,t > 0) characterizes the law of the fragmentation. 

We remark also that if (nt,t > 0) is the family of measure of a fragmentation process, we 
have for all n G N, 

Ht({j e C,7[n] 7^ = g 7 ,t < 00 and / fi u ({-y G C,7 [n] ^ l n } = - ln(A n (]t, oc[)) < cx). 

So we can apply Theorem 12.61 to /if and we deduce the following proposition : 

Corollary 4.5 Let (ut,t > 0) be the family of measure of a c- fragmentation. Then there exists 
a family of dislocation measures (ut, t > 0) and two families of nonnegative numbers (q^, t > 0), 
(c r ,t,t > 0) shc/i i/iai : 

• /iil{{/ w =i} = c n* e + Cf,* 6 '- 
Besides we have for all T > 0, 



00. 



/ / (1 — si) ft ((if/) dt < 00 and / (q^ + c T ^)dt < 
Jo Ju Jo 

The first part of the proposition comes from Theorem 12.61 For the second part, use that 

/ (1 - si) 1^ (c«7) <Mt({7re^oo,7T| 2 ^l}). 
Ju 

For the upper bound concerning the erosion coefficients, we remark that : 

ct + 4 = H ({1}, N \ {1}) + ih (N \ {1}, {1}) .□ 

In the same way as for homogeneous fragmentation, we define a fragmentation measure family 
as a family (fJ-t,t > 0) of exchangeable measures on C such that, for each t G [0, oof, we have : 

• u t (l N ) = 0. 

• Vn G N ^({7 G C,7 [n ] / l n }) < 00 and J* Q n u {{l G C,7[ n ] 7^ l„})du < 00. 

• Vn G N, Vj4 C C*, Ht(A) is a continuous function of £. 
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Proposition 4.6 Let (fJ>t,t > 0) be a fragmentation measure family. A c-fragmentation with 
fragmentation measure (fit, t > 0) can be constructed from a Poisson point process on xCxN 
with intensity dt ® fi t ® jj, where J) is i/ie counting measure on N m i/te same way as for time- 
homogeneous fragmentation. 

It is very easy to check that the proof of the homogeneous case applies here too. 

Of course, a Poissonian construction of a time-inhomogeneous z-fragmentation with no erosion 
is also possible with a Poisson measure on M + x U x N with intensity dt®v t ® tt- 

Concerning the law of the tagged fragment, if you define a(t) = — ln|2?i(i)|, with B\ the 
block containing the integer 1, we have now that a(t) is a process with independent increments. 
And so, if we denote ( = sup{t > 0, a t < oo}, then there exists a family of non-negative functions 
(4>t,t > 0) such that 

Vq,t > 0, E[exp(-g<7f),C > t] = exp(- / <f> u (q)du). 

J o 

We call <f>t the instantaneous Laplace exponent of a at time t and we have : 

,. CO 

MQ) = iPht + Cr,t)(q + 1) + / (1 - V \U^ +1 )^(dU), 

where (|J7i|)j>o is the sequence of the lengths of the component intervals of U. Furthermore, an 
(u t , Ct, c' t )t>o i-fragmentation (U(t),t > 0) is proper iff : 

Vi > 0, ci jt = Cr )t = and VtC/, s i < 1) = 0). 

i 

Finally, we can also compute the law of an (0, q^, Cr t t)t>o ^-fragmentation. After some calcu- 
lus, we obtain that we have : 

U(t) = / ci tU exp(-C u )du, 1 - / c r:U ex.p(-C u )du a.s. 
J Jo Jo L 

with C u = Jq(c^ v + c rtV )dv. 

4.5 Extension to the self-similar case 

A notion of self similar fragmentations has been also introduced 0- We recall here the definition 
of a self similar ^-fragmentation, the reader can easily adapt this definition to the three other 
cases of fragmentation. 

Definition 4.7 Let IT = (U(t),t > 0) be an exchangeable process on Voo- We call IT a self 
similar p- fragmentation with index a € K if 

• n(0) = 1 N a.s. 

• IT is continuous in probability 

• For every t > 0, let II(i) = (IIi,n2, . . .) and denote by |IIj| the asymptotic frequency of the 
block LTj . Then for every s > 0, the conditional distribution of H(t + s) given Tl(t) is the 
law of the random partition whose blocks are those of the partitions IlW(sj) n ITj for i G N, 
where LT^ , ... is a sequence of independent copies of H and Si = s|IIj| a . 
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Notice that an homogeneous p-fragmentation corresponds to the case a = 0. 

We have still the same correspondence between the four types of fragmentation. In fact, a 
self similar fragmentation can be constructed from a homogeneous fragmentation with a time 
change : 

Proposition 4.8 ]2j Let (U(t),t > 0) be an homogeneous interval fragmentation with measure 
v. For x g]0, 1[, we denote by I x (t) the interval component ofU(t) containing x. We define 



Then (U a (t),t > 0) is a self similar interval fragmentation with index a. 

A self similar z-fragmentation (or c-fragmentation) is then characterized by a quadruplet 
(y, ci,Cf,a) where v is a dislocation measure on hi, q and c r are two nonnegative numbers and 
aSlis the index of self similarity. 

5 Hausdorff dimension of an interval fragmentation 

Let (U(t),t > 0) be a self similar i-fragmentation with index a > 0. Let K{t) = [0, l]\U(t). 
The set K{t) is a closed set, and if the fragmentation is proper (i.e. the fragmentation has with 
no erosion and its fragmentation measure verifies \U%\^ < 1) = 0), its Lebesgue measure 

is equal to 0. Hence, to evaluate the size of F(t), we shall compute its Hausdorff measure. 
Here, we will just examine time-homogeneous fragmentation. First we recall the definition of the 
Hausdorff dimension of a subset of ]0,1[. 

Definition 5.1 JZf Let A e]0, 1[. Let d > and r > 0. We set 



(this limit exists since J^(A) decreases with r). Hd{A) is the d-Hausdorff measure of A. Fur- 
thermore, there exists a unique number D such that 



This number is the Hausdorff dimension of A and is denoted by dim^(A). 

We will now calculate the Hausdorff dimension of the complement of a time-homogeneous 
i-fragmentation in the case where the measure of fragmentation fulfils some conditions. 

Hypothesis 5.2 Let v be a dislocation measure. We assume that v fulfills the following condi- 
tions : 

(HI) v is conservative i.e. l^il < 1) = 0. 

(HS) There exists an integer k such that u(\Uk\^ > 0) = 0, i.e. v is carried by the open sets with 
at most k — 1 interval components. 

(H3) Let h{e) = J u (Card{i, \Ui\ > e} — l)v(dU). Then h is regularly varying with index —j3 as 





}, \k - ai\ < r } and H d {A) = lim J r d (A) 



V(f > D, H d (A) = and Vd < D, H d (A) 



= oo. 



£ 



o+. 
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(H4) Let g be the left extremity of the largest interval component of a generic open set and d the 

right extremity. Then as e —* 0+, we have either liminf J^<i-e) > or hmsup J^<i-e) < 
oo. 

We can now state the theorem : 

Theorem 5.3 Let u be a dislocation measure fulfilling Hypothesis \5. 21 Let (U(t),t > 0) be an 
i-fragmentation with characteristics (f, 0,0) and index of self- similarity a strictly positive. Let 
K(t) = [0, l]\U(t). Then the Hausdorff dimension of K(t) is (3 for allt>0 simultaneously, a.s. 

In fact, if the index of self-similarity is zero, the lower bound of the Hausdorff dimension still 
holds. Besides, Hypothesis (HA) is only needed to prove the lower bound and allows a large class 
of dislocation measure such as symmetric measures or, at the opposite, measures for which the 
largest fragment is always on the same side. 

Proof. We will first prove the upper bound. Let us recall a lemma proved by Bertoin in jH] 
for m-fragmentation processes whose dislocation measure fulfills Hypothesis 15.21 

Lemma 5.4 J$j Let (U(t),t > 0) be a self-similar (u, 0, 0, a) i-fragmentation with index of 
self similarity strictly positive and whose dislocation measure fulfills (HI), (H2), (H3). Let 
(X(t) = (Xi(t))i>i,t > 0) the associated m- fragmentation. Let N(s,t) = Card{i > l,X{(t) > e} 

and M(e,t) = Y2iXi(t)l{Xi<s}- Then lim £ ^o+ ~K^y~ an d um e->o+ ^th(e) ex ^ an d are strictly 
positive and finite. 

Let us now fix d €]0, 1[ and look for a upper bound of the d-Hausdorff measure of K(t). 
Let L £ =]0, 1[\{ interval components of U(t) which size is larger than e}. So we have K (t) C L £ 
and \I £ \ = M(e,t) since v is conservative. Furthermore, L £ has at most N(s,t) + 1 interval 
components. Using notation of Definition 15 .!( we get : 

JUm) £ Jm ,,(M + s M + ,) <_ m , (^M + «M+1) . 

As h is regularly varying as e — > 0+ with index — /3, we deduce that for d > (3, h(s)e d — > as 
e -> 0+ and so H d (K(t)) = 0. This proves that dim w K(t) < (3. 

Let us now prove the lower bound. We first prove the lower bound for a homogeneous i- 
fragmentation, i.e. we suppose here that a = 0. Let us fix To > and search for a lower bound of 
the Hausdorff dimension of K(Tq). The two conditions of Hypothesis (H4) are symmetric by the 
transformation x — > 1— x, so, without loss of generality, we suppose here that liminf ^^jf ^ > 0. 
Hence there exists a constant C such that for e small enough we have Cv(g > e) > v(d < 1 — e). 
We denote by ]gt, dt [ the largest interval of the fragmentation at time t and T = inf{t > 0, ck—gt < 
1/2} ATo. So, for < s < t < T, ]g t , dt[c]g s , d s [. The idea is to prove that dim^j^t, < t < T} > 
P and as {gt, < t < T} C K(Tq), we will conclude that lower bound holds for dim^ K(Tq). 

We know that (U(t),t > 0) can be constructed from a PPP on R x U x N with intensity 
measure dt x v x [J. So we have 

9t= ^2 ^ ds ~ ~9s-)i 
seT>n[o,t] 
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where (s,£ s ) s& d are the atoms of a Poisson measure onlx [0,1] with intensity ds x v{g € •). 
We introduce now 

sex>n[o,t] 

Then a is a subordinator with Levy measure A(tte) = u(g £ de) and we have : 

V < s < t < T, g t -g s > -(a t - a s ), 

since d s — g s < 1/2 for s < T. 

It is then well known that, if we want to prove that dim^{g t , < t < T} > 7, it is sufficient 
to prove that g~ x is Holder-continuous with exponent 7. We have then the following lemma : 

Lemma 5.5 Let (/(£), < t < T) and (h(t),0 < t < T) be two strictly increasing cadlag 
functions such that for all < s < t < T, we have h(t) — h(s) > \{f(t) — f{s)). Define 
f~ 1 (x) = inf{n > 0,/(ii) > x} and suppose that f~ l is Holder- continuous with exponent 7. 
Then h~ l is also Holder- continuous with exponent 7. 

Proof of the lemma. Let s > t be two elements of the set H = {h(t),0 < t < T}. Hence 
there exist x > y such that h(x) = s and h(y) = t. Then we have, for some constant K 

h -\ t ) -h-\s)=y-x = f- 1 o f(y) - f- 1 o f{x) < K(f{y) - f{x)f. 
Besides we have t — s = h(y) — h(x) > \{f(y) — f(x)), so we get : 

hr 1 ^) - hr x {s) < riK{t-8f. 

Furthermore, h~ 1 is constant on the interval components of H c , and it follows then 

h- 1 (t)-h- 1 (s)<2^K(t- S y foralls<t. □ 

Hence to prove that dim^{^,0 < t < T} > (3, we just have to prove that <7 _1 is Holder- 
continuous with exponent 7 for all 7 < f3. We use then the following lemma : 

Lemma 5.6 ' L 5] Let (a s , s > 0) be a subordinator with no drift and Levy measure A. Let <3?(A) = 
/o°°(l — e~ Xx )A(dx) and 7 = sup{a > 0, lim^oo \~ a Q(X) = 00}. Then, for every e > 0, a v is 
a.s. Holder- continuous on compact intervals with exponent 7 — e. 

To finish the proof of the homogeneous case, we have now to study A(cfc) = v{g G de). In 
the following we denote by k an integer such that u{sk > 0) = 0. 

We remark that {g > e} C {Card{i,Si > e/k} > 2}, so h{e/k) > u(g > e). We notice also 
that h(e) < ku(g > e or d < 1 — e). As v(d < 1 — e) < Cu(g > e) we get 

H ® < Ho > e) < h{e/k). 



(C + l)k 



Using that h is regularly varying as e — > 0+ with index — (3, an easy calculus proves that 
sup{a > 0, limA^oo A~ Q< I>(A) = 00} = j3 and so o~~ l is Holder-continuous with exponent j3 — e 
for all e > 0. Hence we get that for each t > 0, dim-^ K (t) = (3 a.s. As for t < s, K(t) C K(s), 
dim>{ K (t) increases with t, and so we have also dim-^ K (t) = (3 for all t > simultaneously a.s. 

It remains now to prove the lower bound for an i-fragmentation with strictly positive index 
of self similarity . Let us use now Proposition 14.81 which changes the index of self- similarity of 
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a fragmentation. Let (U a (t),t > 0) be a self similar fragmentation fulfilling (H). We write 
U a (t) = U(T®) as in Proposition 14.81 where (U(t),t > 0) is a homogeneous fragmentation. We 
denote by (gt,t > 0) (resp. (gf,t > 0)) the left bound of the largest interval component of U(t) 
(resp. U a (t)). We know that for all T > 0, dim-^j^, < t < T} > f3. Or for t small enough, we 
have gf = g^n) where / is a continuous increasing function, so for all t > 0, there exists t' > 
such that 

dim n (K a (s),0 < s < t) > dim n (gf,0< s < t) > dim n (g s ,0 < s<t')>(3.U 

Corollary 5.7 Let v be a dislocation measure fulfilling Hypothesis 15. M Zei (U(t),t > 0) 6e a 
se(f- similar i- fragmentation with characteristics (u, 0, 0,a) wii/i a > 0. Zei = [0, l]\C/(t). 
T/ien £/ie packing dimension of K(t) is (5 for all t > simultaneously, a.s. 

Proof. Let us first recall the definition of the packing dimension [19]. For a subset E C 1 
and a > 0, let us define 

M a (E) = ^hrn^sup |^(2rj) Q , [x, - r^x, + rj] disjoint,^ £ £,r, < e| , 

and 

M a (E) = inf <| £ M a (£ n ), £c[Jfi„ 



,n=l n=l 



The packing dimension of E" is defined by 

dim p (£) = inf{a > 0, M a (E) = 0} = sup{a > 0, M a {E) = oo}. 

For a subset ficR and e > 0, let Z(E, e) be the smallest number of interval of lengths 2e 
needed to cover E. We define 

logZ(£?,g) 

AloJ =hmsup : . 

e ^o - log e 

Tricot PHI proved that we have : 

dirrip(E) = inf < supA(£'„), E C U n E n 
{ n 

It is then easy to see that for all E C M, we have dim-^ E < dim p E. Hence, to prove Corollarv lo.71 
we just have to get an upper bound of the packing dimension of K{t). We use the same idea as for 
the Hausdorff dimension. Let I e =]0, 1[\{ interval components of U{t) which size is larger than e}. 
So we have K(t) C I £ and \I e \ = M(e,t) since v is conservative. Furthermore, I £ has at most 
N(e,t) + 1 interval components. We deduce that 

We get 



dim p (K{t)) < A(K(t)) < limsup ° ^ . = P- 



log/t(g) 
~7-Zo r -loge 

Hence, the packing dimension of the subset K(t) coincides almost surely with its Hausdorff 
dimension (such subset is called "regular subset"). □ 
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To conclude this section, let us discuss an example. We consider the m-fragmentation intro- 
duced by Aldous and Pitman jTj to study the standard additive coalescent. Bertoin [H| gave a 
construction of an i-fragmentation (U(t),t > 0) whose projection on is this fragmentation. 
More precisely, let e = (e s ,s G [0,1]) be a standard positive Brownian excursion. For every 
t > 0, we consider 

e W =ts-e s , S® = sup 4* } - 

0<M<S 

We define U(t) as the constancy intervals of (Si , < s < 1). Bertoin [7] proved also that 
(|[/(i) j^, i > 0) is an m-fragmentation with index of self similarity 1/2 and its dislocation measure 
is carried by the subset of sequences 

{s = (si, S2> • • •) G <S , si = 1 — «2 and Sj = for i > 3} 

and is given by 

vap{s\ G cte) = (27nr 3 (l - x) 3 )~ 1/2 fix. 
This proves that (HI), (H2) and (H3) hold with f3 = 1/2. Besides, as 

lim — = oo a.s., 

s^0+ s 

is almost surely an isolated point of [0, l]\U(t) and this implies that vap(9 > 0) is finite. Hence 
we have lim sup ^<f lg) < °o and Hypothesis (H3) holds. By Theorem 15. 3| we deduce that the 

Hausdorff dimension of [0, l]\U(t) fact that can be checked directly using properties 

of Brownian motion. 

6 Interval components in uniform random order 

Definition 6.1 Let v he a measure on S^- such that ^Q^i s i < 1) = 0. We define v as the measure 
on U which projection on is v and which interval components are in uniform random order. 
More precisely, set s = (sj)jgFj G with law v . Let (V^)igN be iid random variables uniform on 
[0, 1]. We denote then U the random open subset o/]0, 1[ such that, if the decomposition of U in 
disjoint open intervals ranked by their length is Yi^Li Ui, we have 

• For all i G N, \Ui\ = Sj. 

• For all i ^ j, U { -< Uj Vi < Vj. 

Since we have Yli s i = 1 a - s -> there exists almost surely a unique open subset o/]0, 1[ fulfilling 
this two points. We denote by v the distribution of U . 

Proposition 6.2 Let (U(t),t > 0) is an i- fragmentation with measure (u, 0, 0) and such that 
for all t > 0, U (t) has interval components in uniform random order. Then v has also interval 
components in uniform random order. 

Proof. Let {F(t),t > 0) be the projection of {U(t),t > 0) on SK We know that F is then 
a m-fragmentation with measure (u, 0) where v is the image of v by the canonical projection 
U —> SK Let 7 G C n . Let ir G V n be the image of 7 by the canonical projection pi between C 
and "Poo- Let now remark that we have 
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where k is the number of blocks of 7 and q n the jump rate of the ^-fragmentation. Let v be the 
measure on U obtained in Definition 16,11 from v. Let us recall that Qoo,7 = {7' £ ^>7r n ] = 
and define also Poo.tt = {V £ ^ocTrf -, = 7r}. We have then 



k\ 



P\r oo , 7T ) = -q n = q 1 = P ,/ (Q 



00,7 ; 



So we get that v = v and hence has interval components in uniform random order. □ 

Let us notice that the proof uses g 7 = -j^q-K, so if we want to extend this proposition to 
the time-inhomogeneous case, we must not only suppose that U(t) has interval components in 
uniform random order, but more generally that the semi-group of U(t), <7t, s (]0, 1[) has interval 
components in uniform random order for all t > and for all s > t. 

Conversely, we can ask if (U(t),t > 0) is an i-fragmentation with measure (y, 0,0) and 
v has interval components in uniform random order, does this implies that U(t) has interval 
components in uniform random order ? The answer is clearly negative. Indeed, let v be the 
following measure : 



8ui + <%2 with U\ 



Then v has interval components in uniform random order, but U(t) has not this property 
since we have 
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6.1 Ruelle's fragmentation 

In this section, we specify the semi-group of Ruelle's fragmentation seen as an interval fragmen- 
tation. Let us recall the construction of this interval fragmentation [TO] . 

Let (<t* , < t < 1) be a family of stable subordinators such for every < t n < . . . < t\ < 1, 

(er^ , . . . , of n ) l = (a tl ,a tn ) where cr ti = r ax ° . . . o r Qi and (r Qi , 1 < % < n) are n independent 
stable subordinators with indices ai,...,a n such that ti = a\...ai. Fix to 6]0, 1[ and for 
i G]to, 1[ define T t by : 

a*(T t ) = a* tQ (l). 

Then consider the open subset : 

Bertoin and Pitman proved that (U(t),t G [to? 1[) is an ^-fragmentation (with initial state 
U(to) / 1 a.s.) and the semi-group of transition at time t to time s of the m-fragmentation 
(\U(t)\ l , t € [t , 1[) is PD(s, — i)-FRAG where PD(s, -t) denotes the Poisson-Dirichlet law with 
parameter (s, —t) (see fTj\ for more details about the Poisson-Dirichlet laws). Furthermore, the 
instantaneous dislocation measure of this m-fragmentation at time t is jPD(t, —t) (cf. [2j). We 
would like now to calculate the dislocation measure of the z-fragmentation (U(t),t G [to, 1[). 
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Lemma 6.3 Let us define PD(t,Q) as the measure onU obtained from PD(t,0) by Definition 
16'. 11 The distribution at time t ofU(t) is PD(t,0). 

Proof. For t £]£q, 1[, we have a* Q = of o r Q where at = to and r Q is a stable subordinator 
with index a and independent of a\. Hence we get 

U(t) = }0A\\\4p^ <u<T a (V 

J L ^ l<Wa(l)) 



We can thus write 



U(t)= 0,1 \<J^M,xG[0,a[' d 



where at is a stable subordinator with index t and a is a random variable independent of at- 
If we denote by (ii, Si)i>i the time and size of the jump of at in the interval [0,a[ ranked by 
decreasing order of the size of the jumps, this family has the same law of (i T (j), Sj)«>i f° r an y r 
permutation of N. □ 

Proposition 6.4 The semi-group of transition of the Ruelle's interval fragmentation from time t 
to time s is PD(s, —t)-FRAG and the instantaneous dislocation measure at time t is jPD(t, —t). 

We would like now to apply Proposition 16.21 to determine the instantaneous measure of dislo- 
cation of Ruelle's fragmentation, but this proposition holds only for time-homogeneous fragmen- 
tation. If the fragmentation is inhomogeneous in time, we must first prove that the semi-group 
of U(t) has interval component in uniform order. Fix t > and s > t. Fix y E]0, 1[ and denote 
by I(t) the interval component of U(t) containing y. We shall prove that U(s) n I(t) has its 
interval component in uniform random order. By the construction of U(t), there exists x E]0, T t [ 
such that 

0*00 °t( x ) 



I(t) 

t/s where T t/s i 

a^ +s . Hence, we get 



^(i) X(i) 

We have of = a* o r t / s where r t / s is a stable subordinator with index t/s and is independent of 



U(s) n/(i) = I(t)\ r t/s (x-) < y < r t/s (x) 



Since r t / s is independent of a*, the jump of a* on the interval ]T t / s {x~),T t / s {x)[ are in uniform 
random order. Since as m-fragmentation the semi-group of transition is PD(s, — t)-FRAG, we de- 
duce that, as i-fragmentation, the semi-group is PD(s, — i)-FRAG. To prove that the dislocation 
measure at time t is jPD(t, —t), we just have to apply the Proposition 16.21 □ 

6.2 Dislocation measure of the fragmentation derived from the additive co- 
alescent 

Recall the construction of an z-fragmentation (U(t),t > 0) from a Brownian motion exposed in 
Sectional We already know its characteristics as a m-fragmentation : the erosion rate is null, 
the index of self similarity is equal to 1/2 and the dislocation measure vap is given by : 

vap{si € dx) = (27rx 3 (l - x 3 ))~ 1/2 dx for x > 1/2, vap{s\ = 1 - s 2 ) = 1. 
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Proposition 6.5 The i-fragmentation derived from a Brownian motion has dislocation mea- 
sure vap such that : 

• vap is carried by the subset of JO, 1[ shaped as ]0, So we will write uap(x) instead of 
v AP (]Q,l[\x). 

• For all x G]0, 1[, v A p{dx) = (2vrx(l - x 3 ))" 1 / 2 ^. 

Notice that we have VAp(dx) = xDap(si £ dx or S2 G dx) for all x g]0, 1[. Hence, given that 
the TO-fragmentation splits in two block of size x and 1 — x, the left block of the i-fragmentation 
will be a size biased pick of x and 1 — x. 

Proof. The first part of the proposition is immediate since we have vap(s\ = 1 — S2) = 1. 
For the second part, let us use Theorem 9 in which gives the distribution pt of the most left 
fragment of U (t) : 

1 / xt 2 \ 

Pt {dx) = * V2TO(1 _ g)3 exp {-^-^ ) dx for all x g]0, 1[. 

We get 

u AP ( d x) = l^l pt (dx) = ^=^== .U 

We can also give a description of the distribution at time t > of U(t). Recall the result 
obtained by Chassaing and Janson ^21- For a random process X on E and t > 0, we define 
£t(X) as the local time of X at level on the interval [0, t], i.e. 



1 f* 



whenever the limit makes sense. 

Let X 1 be a reflected Brownian bridge conditioned on 1\{X ) = t. We define \x G]0, 1[ such 
that 

lu(X l ) -tfj,= max t u {X l ) - tu. 

0<u<l 

It is well known that this equation has almost surely a unique solution. Let us define the process 
(Z*(s),0 < s < 1) by 

Z\s) = X*(s + /x[mod 1]). 
Chassaing and Janson ^2] have proved that for each t > 

U{t) ^]0,l[\{xG[0,l],Z*(x)=0}. 

Besides, as the inverse of the local time of X 1 defined by 

T x = ini{u > 0, > x} 

is a stable subordinator with Levy measure (2iTX 3 )~ 1 ^ 2 dx conditioned to T t = 1, we deduce the 
following description of the distribution of U(t) : 
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Corollary 6.6 Let t > 0. Let T be a stable subordinator with Levy measure (27rx 3 ) 1 l 2 dx 
conditioned to Tt = 1. Let us define m as the unique number on [0,t] such that 

tT m - — m < tT u — u for all u £ [0, t], 

where T m - = lim x ^ m - T x . We set : 

f x = T m+X -T m - for 0<x<t-m, 

T m+x - t ~ T m - + 1 for t - m < x <t. 

Then 

U(t) l ^)0,l[\{f x ,xE[0,t]} d . 

Proof. It is clear that {u,X l (u) = 0} coincides with {T x ,x € [0,t]} c/ when T is the inverse 
of the local time of X 1 . Hence, we just have to check that if we set m = i^iX*), then m verifies 
the equation tT m - — m < tT u — u for all u £ [0,t]. Since X l (fi) = 0, we have T m - = thus we 
get : 

tT m - -m = t/j,- t^X 1 ) <tv- for all v G [0, 1]. 

Let us fix u € [0,t\. Since i v {X l ) is a continuous function, there exists v € [0,1] such that 
iviX 1 ) = u. Besides we have T~ < v < T u , so we get 

tT m - -m<tT u -u.n 

Hence, the distribution of [0, 1] \ U(t) can be obtained as the closure of the range of a stable 
subordinator (T s ,0 < s < t) with index 1/2 and conditioned on T t = 1 randomly shifted (recall 
also that Chassaing and Jason ^2] have proved that the left most fragment of U(t) is size-biased 
picked) . 
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